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Abstract. In this note, we propose a formula for the subdifferential of the maximum functional m(f) = maxx f 
on the space of real-valued continuous functions / defined on an arbitrary metric compact K. We show that, given 
/, the subdifferential of m(f) always coincides with the set of all probability measures on the arg-maximum (the set 
of all points in K at which / reaches the maximal value). In fact, this relation lies in the core of several important 
identities in microeconomics, such as Roy's identity, Sheppard's lemma, as well as duality theory in production and 
. linear programming. 

CO . 

Let K be a compact metric space, and let L = C{K) be the vector space of all continuous 
real-valued functions on K endowed with the uniform norm = sup tg ^ Let L' be the 

vector space of all continuous real-valued linear functionals on L endowed with the operator norm 

llf.ll 

\\h\\ =sup x . eW0 ^|^. 

Let m be the (convex) functional on L that assigns to each function /: K — > M its' maximal 
value m(f) = maxt^x /(£)• 

One can define the sub-gradient of m at a point / as 
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dm f = {heL':m(g)-m(f)>h(g-f)VgeL}cL'. (1) 

I Let us denote Argmax^-/ = / (m(/)) = Kf. Obviously Kf is a closed (and thus compact) 

■ subset of K. 

It is known that each real-valued sigma-additive measure ri on the sigma-algebra A of all 
Borelian subsets of K defines a real- valued continuous linear functional on L in such a way:/i: x i — > 
J K x(t)/j,(dt). By the Reisz-Markov theorem (Dunford, Schwartz 1958) there exists an isomorphism 
between linear normalized spaces L' and 9Jt(iT), where DJl(K) is the space of all real- valued sigma- 
additive Borelian measures on K endowed with the measure variation norm. 

Let us denote the set of all probability measures on K concentrated on Kf by 

; Vf = {/j, £ m(K) : nKf = 1, iiA > 0, fiA = (x(A n Kf) MA € A} C L' . 

Proposition. Under these conditions, for each / € C(K), the sub-gradient of the maximum 
function max^ / coincides with the set of all probability measures on Argmax^/, i.e. 

drrif =V f Vf£ L. 

Proof. Let us consider / G L and prove the inclusion drrif D Vf- Indeed, let \x be a probability 
measure on K concentrated on Kf. Let us denote h = x i — > J K ^ x{t)fx{dt) G L' . One can see that, 
since [iKf = 1 and function / is constant and equal m(f) on Kf, m{f) = f K jd\i . 

Consider arbitrary function g € L. Estimate 

m(g) - m(f) > g dfi - m{f) = g djj,- f dfi = (g - f) dfj, = h(g - /) 

JK f JK f JK f JK f 

and (1) imply h G drrif. 
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Now let us consider f £ L and prove that drrif C Vf. Indeed, by the Reisz-Markov theorem, for 
each functional h £ drrif C L' , there exists a real- valued sigma-additive measure ji on A such that 
h(x) = J K x(t)fj,(dt) Vx € L. Let us show that fi is a probability measure and that it is concentrated 
on Kf. 

One can set g = in (1), and by the linearity of h conclude that m(f) < h(f). For every x € L 
one can set g = f + a; in (1) and see that m(f + x) — m(f) > h(x). Setting x = f leads us to 
m{f) > h(f). Therefore, 

h(f) = m(f). (2) 

We are eager to prove the non-negativity of the mesure [i. It follows from the Reisz-Markov 
theorem that non-negative functional (i.e. functional which takes non-negative value on any non- 
negative function) corresponds to a non-negative measure, and vice versa. So let us prove that for 
each non-negative function x G L inequality h(x) > holds. First of all, one can see that non- 
negativity of x implies m(/) > m{f — x), i.e. m{f) — m{f — x) > 0. Now let us set g = f — x in 
(1) and see, that m(f — x) — m(f) > h(—x); functional h is linear, thus from the above estimates 
inequality h(x) > m(f) — m(f — x) > can be easily derived. This proves that measure (i is 
non-negative since functional h is non-negative, i.e. proves that 

HA>0VA€A. (3) 
Let us show that jjl is a probability measure. One can see that the estimate 

Hf)= [ f(tMdt)< [ maxf(t)n(dt)= [ m(f)dfi = m{f)^K { = } h(f)»K 

JK JK teK JK 

implies 1 < [iK. Setting g = f + 1 in (1) leads us to the inequality 1 > h(l) = \iK. Therefore, 

fiK = 1. (4) 

It remains to prove that measure \i is concentrated on Kf, i.e. that ixKf = 1. It follows from 
(4) and from the additivity of fi that fiKf = 1 is equivalent to fj,(K \ Kf) = and to fiA = 
fi(A fl Kf) \/A € A. Relations 

m(f) ( = } h(f) = [ f(t)»(dt) < / m(/M<ft) = m(f)nK ( = } m(f) 

JK JK 

imply that J K (m(f) — f) dfi = 0. Consider the function g(x) = m(f) — f(x); it is equal to zero 
on Kf and it is positive on K\Kf. However f K \ K g dfi = 0, which is possible only if fi(K\Kf) = 0. 

The proof is complete. 
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